Sự nghiệp quốc tế Waheed Nadeem

Anh ra mắt cho Afghanistan vào tháng 12 năm 2009 trong trận đấu tại Giải vô địch bóng đá Nam Á trước Maldives. Anh ghi bàn thắng đầu tiên cho đội tuyển quốc gia vào tháng 3 năm 2011 trong trận đấu trước Bhutan.